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IN THE CLAIMS 



1, (currently amended) A method for transferring data through a packet switch 
while providing differentiated Quality-of-Service (QoS) guarantees to respective traffic 
flows received at individual inputs of the packet switch, the method comprising the steps 
of: 

storing received data packets associated with said traffic flows in a respective 
input buffer wherein each respective input buffer resides in an ingri;ss port card and is 
associated with a particular individual input of the packet switch; 

grouping said traffic flows within a respective input butter on at least a QoSl 
guarantee basis; 

selecting stored data packets for transmission to a switch fabric according lo a 
first plurality of scheduler s, each scheduler in the first plurality of schedulers residing in 
said ingress port cards ; 

assigning bandwidth to said selected data packets according, to a second plurality 
of schedulers , each scheduler in the second plurality of schedulers iresiding in said ingress 
port cards : 

storing said selected data packets in a plurality of output buffers in said switch 
fabric , wherein the buffer capacity of the plurality of input buffers exceeds the buffer 
capacity of said plurality of output buffers : and 

adapting the operation of at least one of said first and secoad schedulers in 
response to a determination that a utilization level of any output buffer has exceeded a 
threshold paramete r: and 

choosing the data packets to be transmitted out of said plxirality of output buffers 
according to a third plurality of schedulers, each scheduler of the tliird plurality of 
schedulers residing in said switch fabric . 



2. cancelled 
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3. (original) The method of claim 1, wherein said step of grouping comprises the 
step of grouping said traffic flows according to traffic flow destination and QoS 
requirements. 

4. (original) The method of claim 3, wherein said destination comprises an 
output of an egress port card coupled to said switch fabric, 

5. (original) The method of claim 1, wherein each scheduler in said first plurality 
of schedulers is a class-specific per-flow scheduler. 

6. (original) The method of claim 1, wherein each scheduler in said second 
plurality of schedulers is.a per-QoS-class port scheduler. 

7. (original) The method of claim 3, wherein each of said :;econd plurality of 
schedulers comprises at least one of: 

a Guaranteed Bandwidth Scheduler (GBS) for selecting said groups of configured 
traffic flows for transmission of data packets based on minimum bandwidth guarantees 
for the QoS chfumels; 

an Excess Bandwidth Scheduler (BBS), for redistributing the unused GBS 
bandwidth to QoS channels waiting for transmission of data packets to said respective 
plurality of output buffers; and 

a priority scheduler for assigning priority to the GBS over iJie BBS for the 
transmission of data packets. 

8. (currently amended) The method of claim 2 i, wherein each of said third 
plurality of schedulers comprises at least one of: 

a Guaranteed Bandwidth Scheduler (GBS), for selecting sftid groups of 
configured traffic flows for transmission of data packets based on minimum bandwidth 
guarantees for the QoS channels; 
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an Excess Bandwidth Scheduler (EBS), for redistributing the unused GBS 
bandwidth to QoS channels waiting for transmission of data packets from said respective 
pkirality of output buffers; and 

a priority scheduler for assigning priority to the GBS over the EBS for the 
transmission of data packets. 

9. (original) The method of claim 1, wherein if said threshold parameter has been 
exceeded in any of said plurality of output buffers, said method further comprises the 
steps of: 

applying selective backpressure to respective ingress port cards to prevent flirther 
transmission of data packets to any of said respective plurality of output buffers for which 
the respective threshold parameter has been exceeded being congested; 

determining whether said respective threshold level of each of said congested 
plurality of output buffers continues to be exceeded; and 

resuming transmission to any congested respective plurality of output buffers 
when each respective said threshold parameter is not exceeded. 

10. - 11. cancelled 

12. (original) The method of claim 1, wherein said switch fabric comprises at 
least one module havmg a respective plurality of output buffers. 

13. (original) The method of claim 1 , wherein each of saitl first plurality of 
schedulers is associated with a respective QoS class. 

14. (original) The method of claim 1, wherein each of said plurality of output 
buffers supports aggregated traffic flows of a defined QoS class. 

IS- (original) The method of claim 1, wherein each one of said third plurality of 
schedulers is associated with a respective output of said switch fal^ric. 
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16, - 20. cancelled 

21. (currently amended) An apparatus for transferring data packets through a 
packet switch while providing differentiated Quality-of-Service (QoS) guarantees, 
comprising: 

a first plurality of schedulers for selecting traffic flows arranged in groups based 
on a particular packet switch input at which the traffic flows are re<:eived and at least a 
QoS guarantee basis; 

a second plurality of schedulers coupled to said first plurality of schedulers for 
assigning bandwidth to said selected groups of traffic flows; 

a plurality of input bxiffers, coupled to said first and second pluralities of 
schedulers, for holding data packets associated with said grouped traffic flowis, 

a third plurality of schedulers, for selecting data packets for transmission to 
respective output ports; 

a plurality of output buffers, coupled to said third plurality of schedulers, for 
holding data packets before transmission to said respective output ports , wherein the 
buffer capacity of said plurality of input buffers exceeds the buffer capacity of said 
plurality of output buiYers ; and 

a backpressure-signal circuit connected between each of said respective plurality 
of output buffers and each of said respective plurality of input buflers, transmitting a 
stop-transmission signal to each of said respective plurality of input buffers when a 
threshold parameter in any of said respective plurality of output buffers is exceeded. 

22. (original) The apparatus of claim 21 , wherein: 

said fu^t plurality of schedulers resides in ingress port cards; 

said second plurality of schedulers resides in said ingress port cards; 

said plurality of input buffers reside in said ingress port caj ds; 

said third plurality of schedulers resides in a switch fabric; 

said output ports reside in said switch fabric; 

said plurality of output buffers reside in said switch fabric; and 

said ingress port cards are coupled to said switch fabric. 
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23. (original) The apparatus of claim 21, wherein each of said second plurality of 
schedulers comprises at least one of: 

a Guaranteed Bandwidth Scheduler (GBS), for selecting said groups of 
configured flows for transmission of data packets based on minimum bandwidth 
guarantees for QoS classes; 

an Excess Bandwidth Scheduler (BBS), for redistributing unused GBS bandwidth 
to QoS classes waiting for transmission of data packets to said respective plurality of 

output buffers; and 

a priority scheduler for assigning priority to the GBS over the EBS for the 

transmission of data packets. 

24. (original) The system of claim 21 , wherein each of said third plurality of 
schedulers comprises at least one of: 

a Guaranteed Bandwidth Scheduler (GBS), for selecting data packets for 
transmission based on minimum bandwidth guarantees for QoS channels; 

an Excess Bandwidth Scheduler (EBS), for redistributing unused GBS bandwidth 
to QoS channels waiting for transmission of data packets from said respective plurality of 

output buffers; and 

a priority scheduler for assigning priority to the GBS over the EBS for the 
transmission of data packets. 

25. cancelled 

26. (original) The apparatus of claim 22, wherein said switch fabric comprises a 
single modvile with a plurality of output buffers. 

27. (original) The system of claim 22, wherein said switc h fabric comprises 
multiple modides having a plurality of output buffers. 
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28. (original) The system of claim 2 1 , wherein each one of said first plurality of 
schedulers is associated with a respective QoS class of said configured flows. 

29. (original) Theapparatusofclaim21, wherein said plujrality of output buffers 
are coupled to traffic aggregates called QoS channels. 

30. (original) The apparatus of claim 21, wherein each one of said third plurality 
of schedulers is associated with a respective output of said switch I'abric. 
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